Đạo Công giáo được du nhập vào vùng đất mà ngày nay là nước Phần Lan vào thế kỷ 12.[4] Đến thế kỷ 16, đạo Công giáo mất hầu hết chỗ đứng tại vùng đất này vì khi đó Phần Lan chịu ảnh hưởng của cuộc cải cách Tin Lành diễn ra tại Thụy Điển.

Thánh lễ Công giáo đầu tiên tại Phần Lan kể từ khi vua Johan III của Thụy Điển mất vào năm 1592 được cử hành tại Turku vào năm 1796, do Đại diện Tông tòa Thụy Điển là linh mục Paolo Moretti (it) làm chủ tế.[5]

Năm 1799, một giáo xứ Công giáo mới được thành lập tại Vyborg khi ấy nằm trong vùng đất Cựu Phần Lan thuộc Đế quốc Nga. Đến năm 1812, sau khi toàn bộ lãnh thổ Phần Lan được sáp nhập vào Nga và trở thành Đại công quốc Phần Lan, địa giới của của giáo xứ này được mở rộng và bao trùm khắp nước Phần Lan. Có khoảng 3.000 người Công giáo sinh sống tại Phần Lan vào năm 1830. Trước thập niên 1860, hầu hết các thừa tác viên linh mục phục vụ tại Phần Lan là các linh mục dòng Anh Em Giảng Thuyết người Litva. Năm 1856, giáo xứ Helsinki được thành lập, có thể là nhờ sức ảnh hưởng của phu nhân Toàn quyền Phần Lan Friedrich Wilhelm von Berg – bà Leopoldina Cicogna Mozzoni (1786–1874). Nhà thờ chính tòa Thánh Henricô ở Helsinki được khánh thành vào năm 1860.

Vào năm 1882, tất cả các linh mục và nữ tu người Đức bị trục xuất, và đến năm 1912 thì mọi linh mục người nước ngoài đều bị trục xuất một lần nữa. Sau khi Pehr Evind Svinhufvud công bố bản tuyên ngôn độc lập và thành lập nước Phần Lan, lực lượng chiếm đóng của Nga bị buộc phải triệt thoái, mà trong số đó có nhiều chiến sĩ người Ba Lan và Litva là những tín hữu Công giáo, khiến cho số lượng thành viên của Giáo hội Công giáo tại Phần Lan bị suy giảm nghiêm trọng.